WHAT TS CLAIMED IS: 

1 1 . An error correction method for correcting an error event generated at one or 

2 more locations in received data by using a cyclic code, said error correction method 

3 comprising the steps of: 

4 carrying out an exclusive-addition process of remainder data obtained as a 

5 result of dividing said received data by a generating function to remainder data obtained as a 

6 result of dividing data including an error event virtually generated in said received data by a 

7 generating function in order to find remainder data generated after a tentative-correction 

8 process for said virtually generated error event; and 

9 correcting said error event of said tentative-correction process and an error 

1 0 event generated at a second location in said received data when said error event generated at 

1 1 said second location can be detected on the basis of said remainder data generated after said 

12 tentative-correction process. 

1 2. An error correction method comprising the steps of: 

2 carrying out a cyclic-replacement process on remainder data obtained as a 

3 result of dividing received data by a generating function in order to check whether or not a 1 - 

4 event error is an event of an error to be corrected when generation of said 1 -event error in said 

5 received data is detected on the basis of said remainder data; 

6 if said 1 -event error is determined to be an event of an error to be corrected, 

7 correcting said 1-event error in said received data on the basis of the number of times said 

8 cyclic-replacement process has been carried out and on the basis of said error event; 

9 if said 1 -event error is determined to be an event of an uncorrectable error, 

10 carrying out an exclusive-addition process of remainder data obtained as a result of dividing 

1 1 said received data by a generating function to remainder data obtained as a result of dividing 

12 data including an error event virtually generated in said received data by a generating function 

1 3 in order to find remainder data generated after a tentative-correction process for said virtually 

14 generated error event; and 

1 5 correcting said error event of said tentative-correction process and an error 

1 6 event generated at a second location in said received data when said error event generated at 
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17 said second location can be detected on the basis of said remainder data generated after said 

18 tentative-correction process. 

1 3. An error correction method according to claim 1 or 2, wherein a range of 

2 said tentative-correction process is specified by using reliability information obtained in a 

3 process to demodulate said received data. 

1 4. An error correction circuit comprising: 

2 a 1 -event-error correction circuit for correcting a 1-event error of post- 

3 demodulation reproduced data; and 

4 a 2-event-error correction circuit for receiving an output of said 1-event-error 

5 correction circuit and correcting a 2-event error, which cannot be corrected by said 1-event- 

6 error correction circuit. 

1 5. An error correction circuit comprising: 

2 a first linear feedback shift register for carrying out a cyclic-replacement 

3 process on remainder data obtained as a result of dividing received data by a generating 

4 function; 

5 a second linear feedback shift register for receiving input data obtained as a 

6 result of said cyclic-replacement process carried out on remainder data obtained as a result of 

7 dividing data including an error event virtually generated in said received data by a generating 

8 function and for carrying out a cyclic-replacement process on said input data; 

9 a multi-stage register for receiving data output by said second linear feedback 
10 shift register and sequentially transferring said data from stage to stage; 

! ! a plurality of exclusive-addition circuits for carrying out an exclusive-addition 

12 process of remainder data output by said first linear feedback shift register to each of outputs 

13 of said multi-stage register in order to virtually perform a tentative-correction process on said 

14 received data; 

15 a plurality of third linear feedback shift registers each used for receiving each 

16 of said outputs of said exclusive-addition circuits and carrying out a cyclic-replacement 

17 process on said received outputs; 

lg an error detection circuit for: 
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22 as a 1 -event error; 



receiving remainder data obtained as a result of said eyelie-replacement 
proeeasearnedoutbysaidfustHnearfeedbaekshrftregtaterandoheekingsatd 

Linderdatain order to determine whedrer or no. a detected error eanbe corrected 

ror; 

if said detected error is determined to be correctable as a 1-event error, 
outpumng a firs, error correction signal based on the number of times said cychc- 
repiaeement process reauired for detection of said detected error baa been canned out 
^ based on an error even, of said detected error in order to input remamder d* 
obtained as a result of said cyeUcrepiac^emproeeaa earned on. by said tiurd hnear 
feedback shift registers and checking said remainder da* in order to determme 

whether or not said detected error is an error even, to be corrected; and 

if said detected enor is determined to be an error even„o be corrected, 

outpuning a second error correction signal based on the number of times said cycho- 
repUcemen, process reared for detection of said detected error has been earned on, 
andbasedonanerroreve».completingsaidten,ativ«orrectionprocess ; and 

an error correction circuit for receiving said received date and, when sard first 
and second error correction signals are received fiom said enr>r detection circuit, correcting 
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36 said received data. 
37 



3 ? 6 An error correction circuit according to claim 5, wherein a range of said 

tentative^ 

3 m ulti-stage^ 

4 demodulate said received data. 

7. An information-recording/reproduction apparatus comprising: 
a recording medium; 

ahead forrecording data onto said recording medium and reproducing data 



1 

2 
3 

4 from said recording medium; 

5 a 
6 



ing ineuiuiii, 

.read/write channe! for modulating dab, supplied to said head to be recorded 
by said head and demodulating a reproduced signal read out by said head; 
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a 1-event-error correction circuit for outputting data to be recorded obtained as 
a result of adding a cyclic code to data to be recorded onto said recording medium to said 
read/write channel and for correcting a 1-event error of reproduced data demodulated by said 
10 read/write channel; 

! ! a 2-event-error correction circuit for receiving an output of said 1-event-error 

12 correction circuit and correcting a 2-event error that cannot be corrected by said 1-event-error 

13 correction circuit; 
a control circuit for receiving an output of said 2-event-error correction circuit 

and controlling a transfer of said output of said 2-event-error correction circuit to a host 

1 6 apparatus as reproduced data; and 

17 a processor for controlling said recording medium, said head, said read/write 

18 channel, said 1-event-error correction circuit, said 2-event-error correction circuit and said 

19 control circuit. 

8. An information-recording/reproduction apparatus comprising: 

2 a recording medium; 

3 a head for recording data onto said recording medium and reproducing data 

4 from said recording medium; 

5 a read/write channel for modulating data supplied to said head to be recorded 

6 by said head and demodulating a reproduced signal read out by said head; 

7 a first linear feedback shift register for providing said read/write channel with 

8 recording data obtained as a result of adding a cyclic code to data to be recorded onto said 

9 recording medium and for carrying out a cyclic-replacement process on remainder data 

10 obtained as a result of dividing reproduced data, which is received from said read/write 

1 1 channel after being demodulated by said read/write channel, by a generating function; 

12 a second linear feedback shift register for receiving input data obtained as a 

1 3 result of said cyclic-replacement process carried out on remainder data obtained as a result of 

14 dividing data including an error event virtually generated in said reproduced data by a 

15 generating function and for carrying out a cyclic-replacement process on said input data; 

16 a multi-stage register for receiving data output by said second linear feedback 

1 7 shift register and sequentially transferring said data from stage to stage; 
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18 a plurality of exclusive-addition circuits for carrying out an exclusive-addition 

19 process of remainder data output by said first linear feedback shift register to each of outputs 

20 of said multi-stage register in order to virtually perform a tentative-correction process on sard 

21 received data; 

22 a plurality of third linear feedback shift registers each used for receiving each 

23 of said outputs of said exclusive-addition circuits and carrying out a cyclic-replacement 

24 process on said received outputs; 

25 an error detection circuit for: 

receiving remainder data obtained as a result of said cyclic-replacement 

process carried out by said first linear feedback shift register and checking said 
remainder data in order to determine whether or not a detected error can be corrected 

29 as a 1 -event error; 

if said detected error is determined to be correctable as a 1 -event error, 

outputting a first error correction signal based on the number of times said cyclic- 
32 replacement process required for detection of said detected error has been carried out 

and based on an error event of said detected error in order to input remainder data 
obtained as a result of said cyclic-replacement process carried out by said third linear 
feedback shift registers and checking said remainder data in order to determine 
whether or not said detected error is an error event to be corrected; and 

if said detected error is determined to be an error event to be corrected, 
outputting a second error correction signal based on the number of times said cyclic- 
replacement process required for detection of said detected error has been carried out 

40 and based on an error event completing said tentative-correction process; 

41 an error correction circuit for correcting said reproduced data when said first 

42 and second error correction signals are received from said error detection circuit; 

43 a control circuit for receiving an output of said error correction circuit and 

44 controlling a transfer of said output of said error correction circuit to a host apparatus as 

45 reproduced data; and 

46 a processor for controlling said recording medium, said head, said read/write 

47 channel, said first linear feedback shift register, said second linear feedback shift register, said 
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multi-stage register, said exclusive-addition circuits, said third linear feedback shift registers, 
said error detection circuit, said error correction circuit and said control circuit. 

9. An information-recording/reproduction apparatus according to claim 8, 
wherein a range of said tentative-correction process carried out by said second linear feedback 
shift register and said multi-stage register is specified by using reliability information 
obtained in a process to demodulate said received data. 
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